A self adaptive new crossover operator to improve the efficiency of the genetic algorithm to find the shortest path

<p>Route planning is an important part of road network. To select optimized route several factors such as flow traffic, speed limits road. are concerned. Total cost a network depends on the number junctions between source and destination. Due to growth nodes in it becomes tough job determine exact path using deterministic algorithms so cases genetic (GA) plays vital role find route. Crossover operator ingenetic algorithm. The efficiency thegenetic algorithmis directlyinfluenced by time crossover operation. In this paper new crossoveroperator closest-node pairing (CNPC) recommended which explicitly designed improve performance algorithm compared other well-known operators point based order crossover. distance aspect problem has been exploited operator. This proposed technique gives better result with fitness value 0.0048. CNPC rate convergence operators.</p>